L-convex Functions and M-convex Functions
نویسنده
چکیده
In the field of nonlinear programming (in continuous variables) convex analysis [22, 23] plays a pivotal role both in theory and in practice. An analogous theory for discrete optimization (nonlinear integer programming), called " discrete convex analysis " [18, 17], is developed for L-convex and M-convex functions by adapting the ideas in convex analysis and generalizing the results in matroid theory. The Land M-convex functions are introduced in [18] and [13, 14], respectively. Definitions of Land M-convexity. Let V be a nonempty finite set and Z be the set of integers. For any function g : Z V → Z ∪ {+∞} define dom g = {p ∈ Z V | g(p) < +∞}, called the effective domain of g. g(p) + g(q) ≥ g(p ∨ q) + g(p ∧ q) (p, q ∈ Z V), ∃r ∈ Z : g(p + 1) = g(p) + r (p ∈ Z V), where p ∨ q = (max(p(v), q(v)) | v ∈ V) ∈ Z V , p ∧ q = (min(p(v), q(v)) | v ∈ V) ∈ Z V , and 1 is the vector in Z V with all components being equal to 1. A set D ⊆ Z V is said to be an L-convex set if its indicator function δ D (defined by: δ D (p) = 0 if p ∈ D, and = +∞ otherwise) is an L-convex function, i.e., if (i) D ̸ = ∅, (ii) p, q ∈ D ⇒ p ∨ q, p ∧ q ∈ D, and (iii) p ∈ D ⇒ p ± 1 ∈ D. A function f : Z V → Z∪{+∞} with dom f ̸ = ∅ is called M-convex if it satisfies (M-EXC) For x, y ∈ dom f and u ∈ supp + (x − y), there exists v ∈ supp − (x − y) such that f (x) + f (y) ≥ f (x − χ u + χ v) + f (y + χ u − χ v) where, for any u ∈ V , χ u is the characteristic vector of u (defined by: χ u (v) = 1 if v = u, and = 0 otherwise), and supp + (z) = {v ∈ V | z(v) > 0} (z ∈ Z V), supp − (z) = {v ∈ V | z(v) < 0} (z ∈ Z V). A set B ⊆ Z …
منابع مشابه
(m1,m2)-AG-Convex Functions and Some New Inequalities
In this manuscript, we introduce concepts of (m1,m2)-logarithmically convex (AG-convex) functions and establish some Hermite-Hadamard type inequalities of these classes of functions.
متن کاملOn Fejér Type Inequalities for (η1,η2)-Convex Functions
In this paper we find a characterization type result for (η1,η2)-convex functions. The Fejér integral inequality related to (η1,η2)-convex functions is obtained as a generalization of Fejér inequality related to the preinvex and η-convex functions. Also some Fejér trapezoid and midpoint type inequalities are given in the case that the absolute value of the derivative of considered function is (...
متن کاملHermite-Hadamard inequalities for $mathbb{B}$-convex and $mathbb{B}^{-1}$-convex functions
Hermite-Hadamard inequality is one of the fundamental applications of convex functions in Theory of Inequality. In this paper, Hermite-Hadamard inequalities for $mathbb{B}$-convex and $mathbb{B}^{-1}$-convex functions are proven.
متن کاملBernstein's polynomials for convex functions and related results
In this paper we establish several polynomials similar to Bernstein's polynomials and several refinements of Hermite-Hadamard inequality for convex functions.
متن کاملOn the quadratic support of strongly convex functions
In this paper, we first introduce the notion of $c$-affine functions for $c> 0$. Then we deal with some properties of strongly convex functions in real inner product spaces by using a quadratic support function at each point which is $c$-affine. Moreover, a Hyers–-Ulam stability result for strongly convex functions is shown.
متن کامل